Northeast Wyoming Vacation Packages 2026 from $686

Northeast Wyoming flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Super 8 by Wyndham Gillette

$686

per person

Oct 1 - Oct 6

found 13 hours ago

Roundtrip non-stop flight included

Boise (BOI) to Gillette (GCC)

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A garden, express check-in, and luggage storage are also on offer.

La Quinta Inn & Suites by Wyndham Gillette

$801

per person

Oct 1 - Oct 6

found 13 hours ago

Roundtrip non-stop flight included

Boise (BOI) to Gillette (GCC)

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

Baymont by Wyndham Gillette

$729

per person

Oct 1 - Oct 6

found 13 hours ago

Roundtrip non-stop flight included

Boise (BOI) to Gillette (GCC)

A gym, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A snack bar/deli is provided and the front desk is staffed around-the-clock.

Travelodge by Wyndham Gillette

$737

per person

Oct 1 - Oct 6

found 13 hours ago

Roundtrip non-stop flight included

Boise (BOI) to Gillette (GCC)

Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Luggage storage is also provided.

Howard Johnson by Wyndham Gillette

$693

per person

Oct 1 - Oct 6

found 13 hours ago

Roundtrip non-stop flight included

Boise (BOI) to Gillette (GCC)

This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and free newspapers.

Top Northeast Wyoming hotels deals

Ramada Plaza by Wyndham Sheridan Hotel & Convention Center

1809 Sugarland Dr Sheridan WY

Free Cancellation

Reserve now, pay when you stay

$82 nightly

$93 total

Aug 24 - Aug 25

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 7 conference rooms, along with free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Arbuckle Lodge

1400 South Garner Lake Road Gillette WY

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$108 total

Jul 26 - Jul 27

Total with taxes and fees

Summit Suites

211 Decker Ct Gillette WY

$75 nightly

$83 total

Jul 26 - Jul 27

Total with taxes and fees

A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A lobby fireplace, a computer station, and luggage storage are also on offer.

La Quinta Inn & Suites by Wyndham Gillette

450 E Boxelder Rd Gillette WY

Free Cancellation

Reserve now, pay when you stay

$110 nightly

$121 total

Jul 30 - Jul 31

Total with taxes and fees

Garner Hotel Gillette South by IHG

2597 S Douglas Hwy Gillette WY

Free Cancellation

$103 nightly

$113 total

Jul 29 - Jul 30

Total with taxes and fees

A water park and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the express check-in, express check-out, and free airport shuttle. Enjoy the gym and free perks like on-the-go breakfast and free self parking.

Quality Inn Buffalo

75 N Bypass Rd Buffalo WY

Free Cancellation

$59 nightly

$66 total

Aug 24 - Aug 25

Total with taxes and fees

A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free self parking.

Don't see what you're looking for?

See all available properties in Northeast Wyoming

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Northeast Wyoming attractions

Devils Tower National Monument

9.8/10 (370 reviews)

Rising from Wyoming plains, this iconic rock is a fascinating geological formation and a sacred location among Native American tribes.

See properties

Frequently asked questions

How much are vacation packages to Northeast Wyoming?

Starting at just $686, flight and hotel packages are a fabulous way to make your vacation budget stretch further. Northeast Wyoming, here you come!

Where can I get the best vacation package deals for Northeast Wyoming?

It's simple — look no further than Travelocity. With 400 partner airlines and 1,000,000 worldwide properties, it's easy to put together a Northeast Wyoming package deal that ticks all your boxes.

Why should I purchase my Northeast Wyoming vacation package via Travelocity?

Because you'll never roam on your own if you lock in your vacation through us, and we offer round-the-clock support and exceptional service to boot. Add to that our Price Match Guarantee and tons of destinations and experiences to select from. We're here to help you have the trip of a lifetime.

Can I save money on my Northeast Wyoming car rental if I book it with my hotel or flight?

You certainly can with our Northeast Wyoming vacation packages. With one of these, there are tons of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings start to pile up. With your own set of wheels, all the popular attractions around Northeast Wyoming are just a road trip away.

Which airport is best for Northeast Wyoming?

If you're considering flying into Northeast Wyoming, you'll likely be heading to Sheridan, WY (SHR-Sheridan County) or Campbell County Airport (GCC).

What is there to do in Northeast Wyoming?

A diverse and thrilling destination, Northeast Wyoming is home to some excellent tourist attractions. Bighorn National Forest and Keyhole State Park are just a couple of the local highlights.